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1. Introduction 

The Hall algebra, or algebra of partitions, was originally constructed in the 
context of abelian p-groups, and has a history going back to a talk by Steinitz [65]. 
This work was largely forgotten, leaving Hall to rediscover the algebra fifty years 
later [19]. (See also the articles [24, 38].) The Hall algebra is naturally isomorphic 
to the ring of symmetric functions, and in fact this is an isomorphism of self-dual 
graded Hopf algebras. 

The basic idea is to count short exact sequences with fixed isomorphism classes 
of p-groups and then to use these numbers as the structure constants for an algebra. 
This idea was picked up again by Ringcl [ :9] for more general module categories, 
and in particular the category of finite dimensional representations of a quiver (over 
a finite field). 

RingePs work built on some remarkable results relating quiver representations 
to symmetrisable Kac-Moody Lie algebras, beginning with [15, 2, 13, 41, 12] and 
culminating in Kac's Theorem [26], which states that over an algebraically closed 
field, the dimension vector (or image in the Grothcndicck group) gives a surjection 
from the set of isomorphism classes of indecomposable representations to the set of 
positive roots of the associated root system. This root system can also be realised 
as that coming from a symmetrisable Kac-Moody Lie algebra [27]. 

This connection was extended by Ringel in a series of papers [49, 50, 51, 52, 
55, 56] where he constructed the Ringel-Hall algebra and studied its properties, 
in particular proving the existence of Hall polynomials for representation-directed 
algebras. Moreover, if one specialises these polynomials at 1, then the indecompos- 
able modules yield a Lie subalgebra with universal enveloping algebra the whole 
Ringel-Hall algebra. 

This work was later generalised in two different ways. In [53, 48, 63] the Lie 
algebra/universal enveloping algebra approach was taken further, with Riedtmann 
and Schofield replacing the evaluation of polynomials at 1 with the Euler charac- 
teristic of certain varieties. In particular, Schofield proves that one can recover the 
universal enveloping algebra of an arbitrary symmetric Kac-Moody Lie algebra by 
studying the variety of quiver representations over the field of complex numbers. 

On the other hand, Green proved in [17] that the Ringel-Hall algebra can be 
endowed with a comultiplication such that it becomes a twisted bialgebra. He then 
related the composition subalgebra to the positive part of the quantum group for 
the corresponding symmetrisable Kac-Moody Lie algebra (see for example [36]). 
Sevenhant and Van den Bergh [64] took this further and showed that the whole 
Ringel-Hall algebra can be viewed as the positive part of the quantised enveloping 
algebra of a Borcherds Lie algebra. These results deepened the connections between 



2000 Mathematics Subject Classification. Primary 16G20, 05E05; Secondary 16W30, 17B37. 



2 



ANDREW HUBERY 



quantum groups and representations of quivers, and led to the introduction of 
Lusztig's canonical basis [32, 33, 34, 37]. 



Completing the circle, Deng and Xiao showed in [9] how the Ringel-Hall algebra 
could be used to provide a different proof of Kac's Theorem, and actually improve 
upon Kac's original result, since they show that the dimension vector map from 
indecomposable representations to positive roots is surjective for any finite field. 

The Ringel-Hall algebra construction carries over to any exact hereditary cat- 
egory [21], and in particular to the categories of coherent sheaves over smooth 
projective curves. The case of P 1 has been extensively studied in [28, 1], and Schiff- 
mann has considered weighted projective lines [58] and elliptic curves [4, 60, 62], 
the latter together with Burban and Vasserot. Joyce has also consider Ringel-Hall 
algebras in the context of configurations of abelian categories [25] . 

We also mention work of Rcincke [43, 44, 45, 46, 47] and Reineke and Caldero [6, 
7] for other interesting occurrences of Ringel-Hall algebras, especially with regard to 
answering questions in algebraic geometry Furthermore, there has been some recent 
work by Caldero and Chapoton relating Ringel-Hall algebras to cluster algebras 
(see also [23]). On the other hand, Toen has shown how to construct a Ringel-Hall 
algebra from a dg-category [67], a result which has subsequently been extended by 
Xiao and Xu to more general triangulated categories [70]. 

Our aim in these notes is to present some of this rich theory in the special case of 
a cyclic quiver. In this case one has a strong connection to the theory of symmetric 
functions, and we describe this quite thoroughly in the classical case, where the 
quiver has just a single vertex and a single loop. Our presentation is chosen such 
that the methods generalise to larger cyclic quivers, and in particular we emphasise 
the Hopf algebra structure. In the general case we outline a proof that the centre 
of the Ringel-Hall algebra is isomorphic to the ring of symmetric functions (after 
extending scalars). This proof is different from Schiffmann's original approach 
[57], which relied heavily on some calculations by Leclerc, Thibon and Vasserot 
[30]. Instead we follow Sevenhant and Van den Bergh [64], putting this result in a 
broader context and avoiding the more involved computations. 

The reader might like to consider these notes as a companion to Schiffmann's 
survey article [59]; the latter is much more advanced and has a much broader scope 
than these notes, whereas we have tried to fill in some of the gaps. In this spirit 
we remark that Schiffmann's conjecture is answered by Theorem 17 (since the map 
preserves the Hopf pairing), and we finish with Conjecture 19 which, if true, 
would answer the question posed by Schiffmann concerning the (dual) canonical 
basis elements. 



Symmetric functions play a central role in many areas of mathematics, including 
the representation theory of the general linear group, combinatorics, analysis and 
mathematical physics. Here we briefly outline some of the results we shall need 
in discussing their relationship to Ringel-Hall algebras of cyclic quivers. Our main 
reference for this section is [39]. 



2. Symmetric Functions 
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2.1. Partitions. A partition A = (Ai, A2, . . . , A/) is a finite sequence of positive 
integers such that Ai > A;+i for all i. We define £(A) := I to be its length, and set 

|A| := J]] Ai and m r (A) := \{i : Ai = r}\ for r > 1. 

It is usual to depict a partition as a Young diagram, where the i-th row contains 
Ai boxes, and the rows are left-justified. 

Given A, we can reflect its Young diagram in the main diagonal to obtain the 
Young diagram of another partition, called the dual partition A'. We see immedi- 
ately that I A' I = |A| and that A- = \{j : \j > i}\, so m r (A) = X' r — \' r+1 . 

For example, here are the Young diagrams of two conjugate partitions 



(4,3,1) (3,2,2,1) 
The dominance (partial) ordering on partitions of n is given by 
A < pt if, for all i, Ai + • • • + Aj < fix + ■ ■ ■ + 
It is a nice exercise 1 to show that 

A < /i if and only if // < A'. 

We also define 

n(X) 1)A* f^) . 

i i ^ ' 

The equality comes from filling each box in the i-th row of the Young diagram for 
A with the number i — 1. We then sum these numbers either along rows or along 
columns. Since n(X) = J2i<j mm {Ai, Aj}, we also get 



( min{Ai, A^} = ?7i,.(A)m s (A) min{r, s} = 2n(A) + |A|. 

i,j r,s 

Finally, set 

zx :=nK(A)!^ W ), 

r 

and note that, if |A| = n, then z\ is the size of the centraliser in the symmetric 
group & n of any element of cycle type A. We have the identities 



E 



1 = 1 and V(-l)^- = -Si„. 



|A|— n |A|— n 

The first follows from the Orbit-Stabiliser Theorem, whereas the second follows from 
the fact that, for n > 2, the alternating group has index 2 in the full symmetric 
group. 



1 Suppose A < /i. We must have £(A) > ^(/^), so A' x > fji\. Now remove the first column of A 
and place it below the second column, to obtain A such that £(A) = A' x + Aj. Do the same to fi, 
and note that A < fi. 
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2.2. The ring of symmetric functions. Let 

A:=Q[pi,p 2 ,...] 

be a polynomial ring in countably many variables. This has a Q-basis indexed by 
the set of partitions 

px -n^=n^ r(A) ' 

i r 

and is naturally N-graded, where Aeg(px) := |A|. 
We make A into a graded Hopf algebra via 

A(p r ) := p r <8> 1 + 1 <8> Pr, z(Pr) '■= and S'(pr) := — Pr- 

Thus the generators p r arc primitive elements. Clearly A is both commutative and 
cocommutativc. 

We next define a non-degenerate symmetric bilinear form on A via 

(px,Pfj.) := Sxfj.zx- 

We observe that this form respects the grading on A. Moreover, 

(f,gh) = {A(J),g®h), (S(f),g) = (f,S(g)), (f,l)=e(f), 

where (a ® b,c ® d) := (a, c)(b, d). Thus (— , — ) is a non-degenerate graded Hopf 
pairing on A. 

We summarise this by saying that A is a self-dual graded Hopf algebra. Note 
that, since each graded part of A is finite dimensional, A is isomorphic (as a graded 
Hopf algebra) to its graded dual. 

We call A (equipped with all this extra structure) the ring of symmetric functions. 

2.3. A remark on the Hopf algebra structure. Let if be a field and V a K- 
vector space, say with basis {x r }. Let S = S(V) be the symmetric algebra of V, so 
that S — K[{x r }] is the polynomial ring on the variables x r . Then S is naturally 
a Hopf algebra via 

A(x r ) = x r g) 1 + 1 ® x r , S(x r ) = —x r and e(x r ) = 0. 

We can see this either by noting that V is an algebraic group with respect to 
addition, so its ring of regular functions 5 is a Hopf algebra, or else that V is an 
abclian Lie algebra, so its universal enveloping algebra S is a Hopf algebra. 

Now, if (— , — ) is any symmetric bilinear form on V for which the x r are pairwise 
orthogonal, say (x ri x s ) = 5 rs a ri then there is a unique extension of this form to a 
Hopf pairing on S, satisfying 

{x\,Xn) = Sxf, Y[ (m r (Xy.a" lrW ), where xx := JJs;a<- 

r i 

In particular, A is the symmetric algebra of the Q-vector space with basis {p r }, 
and we have used the symmetric bilinear form (p r ,p s ) = 5 rs r. 

2.4. Symmetric Functions. We shall now describe the relationship between A 
and the rings of symmetric polynomials. 

Set R n := Q[X±, . . . , X n ]. The symmetric group <3„ acts on R n by permuting the 
Xi, and we call the fixed-point ring S n '. — R® n the ring of symmetric polynomials. 
Clearly both R n and S n are N-graded, where deg(Ai) := 1. 
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The power sum polynomials p r . n := X'[ + • • • + X!^ are obviously symmetric, and 
it is a classical result that the p r , n for 1 < r < n are algebraically independent and 
generate S n , so S n is again a polynomial ring on n generators. 

We can make the R n (and by restriction the S n ) into an inverse system using 
the maps p n : R n -» Rn—i, X n \— > 0. Then the graded epimorphisms 7r„ : A -» S n 
sending p r t— * p r , n arc compatible with the p n . 

Theorem 1. We have A = lim S n in the category of graded rings. 

In particular, the d-th graded part of A is the inverse limit of the <i-th graded 
parts of the S n . Note that this theorem is only valid if we take the inverse limit in 
the category of graded rings. 

This offers an alternative approach to the naturality of the Hopf algebra struc- 
ture. For, we have isomorphisms 

Rn®Rn^ R2n, X t ® 1 X t , 1 <g> X t H-> X n+U 

and the comultiplication on A is such that the following diagram commutes 

A — ^— > A® A 

i?2n < Rn ® Rn 

It is often convenient to express the elements of A = lim S n in terms of the 
infinite polynomial ring limi?„ = Q[Ai, X2, ■ ■ .], where the inverse limit is again 
taken in the category of graded rings. For example, we have p r = X\. 

2.5. Special Functions. There are, of course, many different bases for A. We list 
below some of the more important ones. We shall often describe elements implicitly 
by giving their generating function. It is also easy to express the comultiplication 
in this way, where we extend A to a map A ® Q[T] — > A <g> A <g> Q[T] via A(/T n ) >-> 
A(/)T". 

We shall frequently use the following lemma. 
Lemma 2. Consider homogeneous elements x n and y n of degree n such that 

]^>„T« = exp (£^ n T«). 

n>Q n>l 

Then 

A(x n ) = ^2 x a ® x b if and only if A(y n ) — y n <g> 1 + 1 ® y n . 

a+b—n 

In this case, setting £„ := (x n ,x n ) and r\ n := ^{y n ,Vn) we similarly have 

E^ r = ex p(EV")- 

n>0 n>l 

Proof. Set 

X(T):=5>„T", and Y(T) := ^ y n T n ~ l , 

n>0 n>l 
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and note that xo = 1. We can express the relationship between the x n and y n in 
terms of their generating functions as 

±logX(T) = Y(T), so X(T)Y(T) = ±X(T). 

From these we get 

_^ _ ^ 1 \ ^ (-1)^>(1(A)-1)! 

Z\ m r (X)\ 
a=l |A|=n |A|=n llr V ' 

where as usual x\ := JJ^ x\ t , and analogously for y\. 
Using the first equality, we see by induction that 

n-1 

A(nx n - Vn) = 2J A(y„_ Q X Q ) 
a=l 
n-l 

= ^(y„_ a (81 + 1® y n _ a )(x a (g) 1 + x a _i ® xi H h 1 ® x a ) 

a=l 

= n(x n ® 1 + X„_i ® Xi + hi® X n ) — (y n ® 1 + 1 ® J/n)- 



Hence 



A(x n ) = x Q ® x b if and only if A(y n ) = y„ ® 1 + 1 <g> y„. 

a+b— n 

Now, assuming this, apply (y n , — ). Since y n is primitive, {y n , fg) = if / and g 
are both homogeneous of degree at least 1 . Therefore 

n(y n ,x n } = (y n ,y n )- 

Now apply (x„, — ) to get 

n n 

n(x n , Xji) *S ^ { A(x n ) , y a ® x n — a ) — ^ ^ (x a , y a ) (x n _ a , x n _ a ) . 

a— 1 a— 1 

Putting these together we get 



The result about their generating functions now follows, noting that £0 = 1- D 

2.5.1. Power Sum Functions. The functions p n are called the power sum functions. 
They are characterised up to scalars by being primitive elements: 

A(p n ) =Pn ® 1 + l®Pn- 

The p n have the generating function 

n> 1 i 

Since the power sum functions are primitive, we can write 
A(P(T)) = P(T) 1 + 1® P(T). 

Finally, we recall that 

(PA,P/i> = <W^a- 
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2.5.2. Elementary Symmetric Functions. These are defined via 

E{T) = Y^e n T n :=]\{l + X i T), so e„ = ]T X h ---X in . 

n>0 i ii<-'-<i n 

We observe that 

d n 
— log E{T)=P{-T), so ne„ = -^(-l) a e„_ a p a . 

0=1 

Alternatively, we can write 

E{T) = exp (- £ { -^PnT n ), so e„ = (-1)" £ (_i)'Wi PA . 

n>l \\\—n 

It follows from Lemma 2 that 

A(E(T))=E(T)®E(T), or A(e„) = ^ e a ® e b 

a-\-b—n 

and that 

2.5.3. Complete Symmetric Functions. These are defined via 

H{T) = Y J h n T n :=rj(l-AYT)-\ so ft„ = ^ X il ---X in . 

n>0 i ii <■■■<? n 

We observe that H(T)E{-T) = 1, so 

^ (-l) Q e a 7i h = for n > 1, 

a+b— n 

and giving the analogous statements 

d " 
: logiJ(T) = P(T), nh n = ^ 



dT 



a=l 

1 

"PA- 

n / ' — ' z\ 

n>l \M— 71 



^(T)=exp(^i Pn T«) I h n = £ I 



and 



A(H(T)) = H(T) ® H(T), A(h n ) = ^ ft ® ft 6 

a+b—n 



2.5.4. Monomial Functions. To describe the basis of monomial functions, we need 
a little more notation. Given a finite sequence a = («i,a2, . . .) of non-negative 
integers, we can copy the definitions for partitions and set \a\ :— J2i a i an d 
m r (a) := \{i : on = r}\ for r > 1. We write a ~ /? if m r (a) = m r ((3) for all 
r > 1. Clearly, given a, there is a unique partition A such that a ~ A. 

Given such a sequence a, set X Q := rii % a monomial of degree \a\. Then 
for each partition A we define the monomial function m\ £ A to be 
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The 771a form a basis of A, and 

Pn = m( n ), e n = m(i») and h n = ^ 

|A|=n 

If we set e\ := eA ; , then the e\ also form a basis for A. With respect to this 
basis we can write 

777a = e\< + otx^e^i for some integers ax^, 

where A' again denotes the conjugate partition to A. 

Similarly we can set h\ := Y\i h Xi , in which case the h\ form a basis for A dual 
to the 777a 

(/iA,m M ) = Sxn- 

2.5.5. Schur Functions. The Schur functions play a fundamental role in the rep- 
resentation theories of the symmetric groups and the general linear groups; for 
example, they correspond to the irreducible characters of 6 n , and also to the irre- 
ducible polynomial representations of GL n . 

The Schur functions s\ are characterised by the two properties" 

(a) s A = e\> + X^<a Ior somG integers (3 Xfl 

(b) (sa,s m ) = <5a m 

and hence the s\ form a basis of A. 
More explicitly, we have 

sa = dct (e x > z - i+ -j) = dct (hxi-i+j), 

where the first matrix has size Ai = i(X') and the second has size £(X). In particular, 
we always have 

S(i») = e„ and S( n ) = h n . 
We compute the first few Schur functions for reference. 

8(i) = ei 
S(i a ) = e 2 , S( 2 ) = ef - e 2 = /7 2 
S(i3) = e 3 , S(i2) = eie 2 - e 3 , S( 3 ) = e 1 - 2eie 2 + e 3 = fi, 3 
s (1 4)=e 4 , S(i2 2 ) = eie 3 - e 4 , s (2 2) = e| - eie 3 , 

2 2 4 2 2 

s (i3) = — e 2 — eie 3 + e4, S( 4 ) = ej - 3e 1 e 2 + e 2 + 2eie 3 — e 4 = /i 4 . 
If we write 

then the coefficients c\„ arc called the Littlcwood- Richardson coefficients. 



This is a non-standard description. Usually one replaces property (a) by the equivalent 
property 

The coefficients K\u which occur are called the Kostka numbers. See for example [40]. 
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2.6. An Important Generalisation. We shall see in the next chapter that, when 
studying the representation theory of finite abelian p-groups, or nilpotent modules 
for the polynomial ring F g [X], the extension A[t] := A <g> Q[t] of A arises naturally. 
In this setting it is useful to redefine the symmetric bilinear form to be 

where 

zx(t) :=n(^(A)!( T ^) m " (A) ) =zxYl(l-n- m -W G Q(f). 

This is a Hopf pairing on A[t], for the same reasons as before, and it is clear that 
specialising to t = recovers the original form. 
We set 

<jy n (t) = (l-t)(l-t 2 )---(l~i n ) and bx(t):=Y[^ mAX) (t). 

r 

Then 3 

(^m;^n)i (^m;^n)i ^mn0n(^) 

2.7. Dual Schur Functions. With respect to this new bilinear form, the Schur 
functions no longer give an orthonormal basis. We therefore introduce the dual 
Schur functions S\(t) such that (Sx(t), s Jli )t = Sx^. The Sx{t) can be given explicitly 
via 

Sx(t) = dot (cxi-i+jit)) , where as usual cx{t) = J^CA^i)- 

i 

In particular, we have 

S (n)(t) = C n (t). 

2.7.1. Cyclic Symmetric Functions. We generalise the complete symmetric func- 
tions by 

C(T) :=l + J2 c « W T " = CX P ( E l —^- pnTn ) ' 

n>l n>l 

so, setting co(t) := 1 for convenience, 

1 " 

Cn(t) = ^ 77sP\ and nc n (t) = ^(1 - t a )p a C n -g(t). 

|A|=n ZX[ ' o=l 

We can also express the generating function C(T) in terms of E(T) and H{T): 

C{T) = H(T)/H(tT) = E(-tT)/E(-T). 



3 By Lemma 2 we have 

y (en,e n ) t T n = expf V _i -T n> 

n>0 ra>l v ' 

We can rewrite this as I~In>o(l — t n T)~ 1 , and expanding the product we obtain 

TJ(i - ^r)- 1 = (i - r)- 1 ^*!*^^) = (i -T)- 1 ^ti A ir Al = ^ n (t)- 1 T n . 

n>0 A A n>0 

4 In Macdonald's book, they are denoted q-n{Xj,t), but q seems an unfortunate choice since 
this is used elsewhere as another variable. 
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This gives 

n n 

(1 - t n )h n = J2 t n - a K-aC a {t) and (t n - l)e„ = ^(-l) a e n - a c a (i). 

a— 1 a— 1 

We note that specialising to t = recovers the complete symmetric functions, 
c n (0) = /i„. 

The functions c„(i) do not seem to have a name, so we shall refer to them as 
'cyclic' functions based on their role in the Hall algebra. 
We have 

A(C(T)) = C(T) ® C(T), A(c(t))= C (*)»<%(*) 

and, using Lemma 2, 

5> n (t), c„(*)) t T" = ex P ( £ — - — T n J = = 1 + (1 - 1) T n - 

n>0 n>l n>l 

Thus 

(C(*),c n (t)) t = (l-*) forn>l. 

Setting exit) := Yli c ^ii^)^ then the exit) form a basis for A[t] dual to the basis of 
monomial functions 

{c\(t),m M )t = Sxn- 

2.7.2. Hall-Littlewood Functions. One can also generalise the Schur functions sx to 
obtain the Hall-Littlewood symmetric functions P\it). These are characterised by 5 

(a) Px(t) = ex> + E^a/^mWv for some integer polynomials 

(b) (Px(t),P fl (t)) t =5x fl bx(tr 1 
so the P\(t) form a basis for A[t]. 

Clearly Pa(0) = sa, but we also have that Px{l) = mx, so the Hall-Littlewood 
functions can be thought of as providing a transition between the Schur functions 
and the monomial functions. In fact, we have 

s x =Pxit) + J2 K ^( t W t )> 

and the coefficients Kx^it) are integer polynomials, called the Kostka-Foulkes poly- 
nomials. Note that, since Px{0) = s\, we must have Kx^t) <G tZ[t]. 
Finally, we state the relations 

e r = P (1 r)(t), Cr(t) = (1 - t)P (r) (t), h r = t nW Pxit) 

|A|=r 

and 

Pr = Hi 1 - - ••'(!- * 1_/(A) )t B WPA(t). 

|A|=r 

We will prove these using the classical Hall algebra. 



We have again replaced the standard description in terms of the monomial functions by an 
equivalent one involving the elementary symmetric functions. 
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2.8. Integral Bases. We observe from the formulae 

{-l) a e a h b = 0, m A = e A' + ^] and S A = ey + } J Px^e^, 

a+b—n /i<A /i<A 

where a\ lll (3^ £ Z, that the following subrings are all equal 

Z[ei,e 2 , . . .] = Z[h 1 ,h 2 , ■ • •] = Z[{m A }] = Z[{s A }]. 
If we denote this subring by zA, then we can strengthen Theorem 1 to give 
Theorem 3. 

zA^hmZ[Ai,...,A n ] e ™. 

On the other hand, since 

n 

ne n = - y^(-l) Q e„_ a p a , 

a=l 

the p\ do not form a basis for zA. 

We can similarly study the subring zA[i] of A[i]. Then the formula 

P\(t) = e x > + AfiWep', ^(t) G Z[t], 

shows that the P\(i) form a basis for zA[t]. 
However, since 

n 

(t n - l)e„ = ^(-l) a e„_ a c a (t), 

we see that the c n (t) do not even generate A[i\; one would need to invert each 
polynomial of the form t n — 1. 

Similarly, using the description of the dual Schur functions, we see that they also 
do not form a basis of A[t]. 

3. Ringel-Hall Algebras 

We now review the theory of Ringel-Hall algebras, based on the work of Ringcl 
and Green [49, 17]. 

Let k be a field and let A be an abelian (or, more generally, exact) A:-linear 
category which 

• is skeletally small, so the isomorphism classes of objects form a set; 

• is hereditary, so that Ext 2 (— , — ) = 0; 

• has finite dimensional horn and ext spaces; 

• has split idempotcnts, so idempotent endomorphisms induce direct sum 
decompositions. (This is automatic if A is abelian.) 

The last two conditions imply that End(A) is a finite-dimensional algebra, which 
is local precisely when A is indecomposable. Thus A is a Krull-Schmidt category, 
so every object is isomorphic to a direct sum of indecomposable objects in an 
essentially unique way. 

We define the Euler characteristic of A to be 



(M, N) := dimHom(M, N) - dim Ext 1 (M, N). 
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Since A is hereditary, this descends to a bilinear map on the Grothendieck group 
Kq(A) of A. We shall also need its symmetrisation 

(M,N) := (M,N) + (M,N). 

Let 

rad(- -) = {a : (a, (3) = for all /?} 
denote the radical of the symmetric bilinear form on Ko(A), and set 6 

K (A) :=K (A)/rad(-,-). 

In algebraic geometry, this quotient is commonly called the numerical Grothendieck 
group. 

3.1. Hall numbers. Given objects M,N,X we define 

£mn ■= {(/,<?) ■ — N X ±> M -> exact}. 

We observe that AutX acts on £ MN via ax • (/, g) '■= (ax/, ffQ^ 1 )- The map 
t — *■ 1 -\- induces an isomorphism between Hom(M, N) and the stabiliser of 
(/,<?), and the quotient £^ IN / Aut X equals 

Ext 1 (M, N)x = {extension classes having middle term isomorphic to X}. 

On the other hand, Aut M x Aut N acts freely on £ MN via (cxm, &n) ' (/j .9) := 
(fajj 1 , ctMg), and we define 

T7X _ °MN 

MN ' Aut M x Aut TV 
to be the quotient. In the special case when A = modi? is the category of finite 
dimensional i?-modulcs for some /c-algcbra R, then the map (/, g) t— > Im(/) yields 
the alternative defintion 

Fmn = {U < X : U Si N, X/U = M}. 

This can then be iterated to give 

J~ M\ ■ ■ ■ m„ ■= {0 = U n < ■ ■ ■ < Ux < U = X : U^/U t S M t }, 

which is the set of filtrations of X with subquotients (Mi, . . . , M n ) ordered from 
the top down. 

Taking the union over all possible cokcrnels we obtain 

TT T X _ toj(N,X) 
J__|_ •'MN Aut{N) , 

[M] y ' 

where Inj(iV, X) is the set of all (admissible) monomorphisms from N to X. A dual 
result obviously holds if we take the union over all possible kernels. 

Now suppose that k is a finite field. Then all the sets we have defined so far are 
finite, so we may consider their cardinalities. We define 

a x •■= \ Aut X\, E MN :=\£ MN \ and F MN := I-FmjvI- 



6 It would be interesting to determine which abelian groups admit such a non-degenerate 
integer-valued symmetric bilinear form. It is clear that such a group is torsion-free, and easy to 
show that every finite rank subgroup is free. Thus one can use Pontryagin's Theorem to deduce 
that every countable subgroup is free (see for example [14]). On the other hand, if (x,x) = 
implies x = 0, so the form is a Yamabe function [71], then the whole group is free. For, if it has 
finite rank, then it is free [71], whereas if the rank is at least 5, then we may assume the form is 
positive definite (c.f. [42]), in which case it is free by [66]. 
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The F*j N are called Hall numbers. Note that 



w x — 



and F? r , 



Em 



Ext 1 (M, N) x \ ax 
Hom(M,iV)| ~"~ ~ MN a M a N |Hom(M,iV)| a M a N ' 



Ext 1 (M, N) x \a x 



MN 



The latter is commonly referred to as Riedtmann's Formula [48]. 

3.2. The Ringel-Hall Algebra. We use the numbers F^ IN as structure constants 
to define the Ringel-Hall algebra H(A). Let Vk G M be the positive square-root of |fc| 
and let Qfe := Q(vk) C M. Then H(A) is the (Q^-algebra with basis the isomorphism 
classes of objects in A and multiplication 



u M u N 



(M,N) \^ „x 



/ , F MN U X- 
[X] 



Note that the sum is necessarily finite, since Ext 1 (M, N) is a finite set. 

Theorem 4 (Ringcl). H{A) is an associative algebra with unit [0]. Moreover, it is 
naturally graded by Kq(A). 

Proof. Given L, M, N and X, the pull-back/push-out constructions 





iY 



N 



D 



M 







X 

I 

.4 



L 



L 







induce bijections 



F A v P x 



|| C L 



KutA J- 1 AutS ' 

[A] [B] 

where the automorphism groups act diagonally, and hence freely. This, together 
with (A, — ) = (L, — ) + (M, — }, yields the associativity law. 



Since F^ IN ^ only if there exists a short exact sequence — ► N — ► X — ► M 



MN 

0, it follows that H(A) is graded by K (A). 

Dually, we can endow H(A) with the structure of a coalgebra. Define 

A(u x ):= vi M > N) ^lKu M ®u N . 
I 

Since 



□ 



[M],[N] 



ax 



A(a x ?i X ) = ^ v i M ' N) F MN( a MU M ) ® (a N u N ), 
[M),[N] 

we see that the comultiplication is in essence dual to the multiplication. 
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N.B. In order for this definition to make sense, we need that each object X has 
only finitely many subobjects (that is, A is finitely well-powered). This is clearly 
satisfied for A = modi?. 

Theorem 5. H(A) is a graded coassociative coalgebra with counit e([X\) = <5[x][o]- 
Proof. This follows from the same formula that proves associativity. □ 

Finally, Green used the heredity property to show that Ti.(A) is a twisted bial- 
gebra. We can construct an honest bialgebra by adjoining the group algebra of 
Ko(A). _ _ 

Recall that Qfc[A'o(.4)] is a Hopf algebra with basis K a for a 6 Ko(A) such that 

K a K p := K a+f} , A{K a ) := K a g> K a , e{K a ) := 1, S{K a ) := K_ a . 

We define H(A) to be a bialgebra such that the natural embedding of 7i(A) into 
H(A) is an algebra homomorphism, and the natural embedding of Qfc[ifo(-4.)] hato 
H (A) is a bialgebra homomorphism. 

We do this by first defining H(A) to be the smash product 7 H(A)#Qk\K (A)], 
where we make H(A) into a Qfc[ifo(-4)]- m odule algebra via 

A Q • u x ■= ffc u x - 

As a vector space, H(A) = Ti.(A) <8> Qk[Ko(A)], and since the K a are group-like, 
we just have 

K a u x = v^™ Ux K a . 
Green's result then implies that H(A) is a bialgebra, where 

A([X}):= v[ M ' N) ^[M]K N ®[N] and e([X\) := S [x]0 . 

[M],[N] aX 

We extend the grading by letting each K a have degree 0. 

We can also define an antipode on H(A), as done by Xiao in [69]. 

Theorem 6 (Green, Xiao). H(A) is a self-dual graded Hopf algebra. Given a 
linear map dim: Kq(A) — > Z we have the non-degenerate Hopf pairing 

(a,^)+2dimM 

([M]K a , [N]K P ) := S [M]lN fi . 

a M 

If A = mod i?, then one usually takes the linear functional dim to be the dimen- 
sion as a A;- vector space. 

4. Cyclic Quivers, I 
Let C\ be the quiver with a single vertex 1 and a single loop a. 

C x : I 



For a field k let Ci(fc) be the category of fc-representations of C\\ i.e. the category 
of functors from C\ to finite dimensional fc-vector spaces. Thus a representation M 
is given by a finite dimensional vector space M(V) together with an endomorphism 
M(a). 



^ See for example [8], 
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Equivalently, we can view Ci(fc) as the category of finite dimensional k[T]- 
modules. For, such a module is determined by a vector space together with an 
cndomorphism describing how T acts. 

Since k[T] is a principal ideal domain, every finite dimensional module can be 
written as 

M = {k\T)/p r ) m , where p G k[T] is monic irreducible and r G N. 

p.r 

In terms of matrices, this corresponds to a rational normal form, generalising the 
Jordan normal form over algebraically closed fields. 

More restrictively, we define C°(fc) to be the full subcategory of nilpotent mod- 
ules. Thus we only allow the irreducible polynomial p = T, and hence the isomor- 
phism classes are indexed by partitions (giving the block sizes in the Jordan normal 
form). As such, this indexing set is independent of the field. We write 

M\ := {k[T]/T r ) mAX) = 0fc[T]/T A >. 

r i 

We observe that C° (fc) is a uniserial length category 8 satisfying our previous condi- 
tions. Also, Ko = Z via [M] i— ► dimM, and Kq = since the Euler characteristic 
is identically zero. 

Now let A: be a finite field. Then the Ringel-Hall algebra Hi(k) := H(C%(k)) has 
basis u\ := [M\] and is N-graded via deg(uA) = |A|. 

4.1. Examples of Hall numbers. We now compute the Hall numbers in some 
easy cases. We shall simplify notation slightly and just write F| M instead of F M * M . 
This preempts the next section where we prove that the Hall numbers are given by 
specialising certain Hall polynomials. We set q := |fe|. 

(1) Let r = a + b. Since the category C°(fc) is uniserial we have 



F« - 1 

P (a)(b) - L - 



(2) For a > 2 and any b we have 



u (a) u (l b ) = W(ib-i a+1 ) +q U( X b a y 

For, consider a short exact sequence 

-> M ( i») -> X -> M (a) -» 0. 

We immediately see that soc(X) has dimension either 6 or 6+1. Simi- 
larly, X has Locwy length cither a or a + 1. If soc(A) = M^b), then this 
submodulc is uniquely determined, and since the cokerncl is isomorphic 
to M( a ), we must have X = Af( 1 b-i a+1 ) with corresponding Hall num- 
ber 1. On the other hand, if soc(X) = M^n-i), then since X has Loewy 
length a we have X = M^b a ^ and the sequence must be split. In this 
case Ext (M( ),M(i!.))jif (l6 = 0, so wc can use Riedtmann's Formula to 

calculate that F^\f^ b . = \ Hom(M( 1 i.),M( a ))| = q b . 



The lattice of submodules of an indecomposable module is a finite chain. 
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(3) Let r = a + b. Then ■7 7 (\a)(i 1 ') ^ s isomorphic to the Grassmannian Gr( Q r b ). 
For, given the semisimple module M^r), choosing a submodule isomor- 
phic to M^b) is equivalent to choosing a 6-dimcnsional subspace of an r- 
dimcnsional vector space, and for each such choice, the cokernel will neces- 
sarily be semisimple, hence isomorphic to Mnay Thus 



F, 



(r) 



where 



-(*) 



MVMty 



(4) More generally, we have the formula 

g n(0-n(A)-n(l"») TT 



F^ 



i>l 



(5) We next prove that 

F| 7^ implies AU//<(< A + ^j, 

where AU/z is the partition formed by concatentating the parts of A and /x, so 
m r (AU^) = m r (A)+m r (/x), and A+^ is formed by adding the corresponding 
parts of A and fx, so (A + fj)i = A, + /Ltj. Note that (A U /i)' = A' + //, so 
these concepts are dual to one another. 

To see this, suppose we have a short exact sequence 



-» M„ 



Ah 



0. 



We first consider the socle series for compared with the socle series of 
M\ © M M . We have 

dimsoc 4 (M ? )=^ + ••• + €' 
dimsoc 4 (M A © M p ) = X[ + fi[-\ h \' t + (4- 

Since 7rsoc l (Ajf^) C soc z (Ma) and i~ 1 soc l (M^) C soc z (M M ), we must have 
C < (A U /i)', or cquivalently £ > A U /i. 
On the other hand, define 



M, 



(<0 .. 



to be the sum of the i largest indecomposable summands of M$. Then 

tt(m\- i) ) and ^(MP) 

6 + • • • + 6 < Ai + Mi + • 
(6) Finally, we note that 



each have at most i summands, we must have 
• • + A, + ^i, so that £ < A + \x. 



so that the Ringcl-Hall algebra is both commutative and cocommutative 
(since it is self-dual). 

For this we observe that there is a natural duality on the category Cj'(fc) 
given by D = Honifc(— , k), and that D(M\) = M\. 
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4.2. Hall Polynomials. We now show that, for each triple (A, //,£), there ex- 
ist polynomials (T) E Z[T] such that, for any finite field k and any objects 
M\, Mp, £ Ci(k) of types A, /ti£ respectively, 

F mIm^ = F \»(\ k \)- 

The polynomials are called Hall polynomials, and allow one to form a generic 
Ringcl-Hall algebra. 

Theorem 7. There exist 

(1) integers d(X, (i) such that, over any field k, 

d(X,fJ,) = dim Horn (M^ , ) . 

In fact, 

d(X,fi) = min{A,, yUj}, so d(X, A) = 2n(A) + |A|. 

(2) monic integer polynomials a\ such that, over any finite field k, 

a\(\k\) = a Mx = Aut(M A )|. 

In fact, 

ax=T 2n(\) + \\\ bx(T -ly 

(3) integer polynomials F^ such that, over any finite field k, 
Moreover, 

F \» = 4r^- B ' A '-' l M + lower degree terms, 
where c A/j is the Hall-Littlewood coefficient. 

The first two statements are easy to prove. For the third, there are several 
approaches. 

In [39], Macdonald proves this using the Littlewood-Richardson rule for com- 
puting the coefficients c A . In particular, he first shows how each short exact 
sequence determines an LR-sequence, so one can decompose the Hall number as 
F^ = J^s F s corresponding to the possible LR-sequences. Finally he proves that 
each Fs is given by a universal polynomial. 

Alternatively, as detailed in [61], one can use Example (4) above to prove poly- 
nomiality. By iteration, using Example (5), one sees that there exist integer poly- 
nomials /| such that 

V)'"V'i) = E^fe)v 

;t<A 

Note also that = 1 since the corresponding filtration of M\ is just the socle 
series. Inverting this shows that any ma can be expressed as a sum of products 
of the U(i>-) with coefficients given by integer polynomials. The existence of Hall 
polynomials follows quickly. 
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In an appendix to [39] Zelevinsky shows how this approach can be taken further 
to give the full statement. Using Hall's Theorem below, which only requires the 
existence of Hall polynomials, one sees that 

Since the coefficients must lie in Z[t], we deduce that F x has degree at most 
n(£)— n(A)— n(/i). Moreover, since the Hall-Littlewood polynomials specialise at i = 
to the Schur functions, we see immediately that the coefficient of f"(f)~ T H A )~ T HW 
in F| (t) is precisely the Littlewood- Richardson coefficient c| . 

A completely different proof of polynomiality is offered in [22], using the Hopf 
algebra structure 9 in an intrinsic way. This approach allows one to quickly reduce 
to the case when is indecomposable, in which case the Hall number is either 1 
or 0. One can then complete the result in the same manner as Zelevinsky above. 

4.3. Hall's Theorem. We can use these polynomials to define the generic Ringcl- 
Hall algebra Hi over the ring Q(v) of rational functions. This has basis u> and 

multiplication u\u^ = F^(v 2 )u^ , 

i 

comultiplication &\ u u = y, *\ii\ v ) 7~T{ Ux ® u v> 

A, /j ^ ' 

and Hopf pairing (u x , u„) = v4n(X) ^ {v _ 2) ■ 

Theorem 8 (Stcinitz, Hall, Macdonald). There is a monomorphism of self-dual 
graded Hopf algebras 

$! : A[t) -^H u tn v- 2 , t n ^P x (t) ^ u x . 

Note that this induces an isomorphism with A[t] ® Q^ 1 / 2 ). 

The images of some of our special symmetric functions are given by 

e r i—* v r ( r ~ 1 ' ) it( 1 r), c r (t) i— ► (1 — w _2 )u( r j, h r i— > u\, 

\\\=r 

|A|=r 

We observe that M^r) is a semisimple, or elementary, module, and that M( r ) is an 
indecomposable, or cyclic, module, so the terminology in these cases corresponds 
well. 

4.4. Proving Hall's Theorem. We now describe one approach to proving Theo- 
rem 8. This is based upon ensuring that our map $1 is a monomorphism of self-dual 
Hopf algebras, rather than just an algebra map, and first finds candidates for the 
images of the cyclic functions c r (t), rather than the elementary symmetric functions 
e r . This latter is the more common approach (see for example Macdonald [39] or 
Schiffmann [61]), but requires the more difficult formula from Example (4). By 



9 More precisely, it uses Green's Formula [17], which is the formula needed to prove that the 
Ringcl-Hall algebra is a twisted bialgebra. 



RINGEL-HALL ALGEBRAS OF CYCLIC QUIVERS 



1!) 



starting with the cyclic functions, the formulae needed are much easier. We shall 
simplify notation by writing q := v 2 . 

Consider the elements Ui r ), corresponding to the indecomposable modules M( r y 
Observe that each submodulc and factor module of an indecomposable module is 
again indecomposable, and that ar r \ = T r (l — T~ v ). Therefore we can use Example 
(1) to deduce that 

r-l 

A(u (r) ) = U (r) ® 1 + 1 ® U(r) + ^(1 - q~ l )u( a ) ® M(r-a)- 

a=l 

We set 

X(T) = 1 + £ x r T := 1 + (1 - q- 1 ) u (r)T r , 

r>l r>l 

so that 

A(X(T))=X(T)®X(T). 

We next observe that the x r are algebraically independent and generate the Hall 
algebra. Setting x\ :— Y\ t x\ { , we need to check that the x\ form a basis for Hi. 

Proposition 9. 

x\ = q n( - X) b\(q~ 1 )u), + ]P 7am u m f or some 7a m - 

Proof. Consider first the case A = (r m ). We prove by induction on m that 

x [rm) = (1 - q' 1 )™"^^ = g r ( = ) cj) m {q- l )u (rm) + ^ 7(r«)/ 1 ?V 

Multipying by x r we get 

X( rm +i } = (l-q- 1 )q r (i)<f) m (q- 1 )u {r) u {rm} + (l-q- 1 ) ^ 1(rm)ll u {r) u^. 

M>(r™) 

Every summand satisfies £ > (r) U (r m ) by Example (5), so we just need to 
consider the coefficient of it( r m+i). This necessarily comes from the split exact 
sequence, so we can use Riedtmann's Formula together with 

Ext 1 (M (r) ,M (rm) ) A/(rm+1) =0 

to get 

(r»+i) = a (r"'+i) = g r(T " +1)2 0m+l(g' 1 ) 

g rf(M.(- m )) a(r) a (rm) ^■ g r (l- g - 1 )-rt m (g-l) 
1 - a - " 1 - 1 

Hence the coefficient of U( r ™+i) is q r ( 2 )<^ m -|_i(g _1 ) as claimed. 

In general we can write A = (r m ) U A with Ai < r for all r, so x\ = x^^x^- 
By induction we have the result for x^, and by Example (5) we know that any 
summand u M must satisfy \i > (r m ) U A = A. So, we just need to consider the 
coefficient of u\, which again must come from the split exact sequence. Applying 
Riedtmann's Formula as before we deduce that 

F x _ _ d((r m )A) _ „m|A| 

since A,: < r for all i. 
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Now, n(X) = n(A) + m\X\ + r(™) and bxiq' 1 ) = ^(^^mO? -1 )) so tnc result 
follows. □ 

Wc immediately see that the x\ form a basis of the Ringcl-Hall algebra. For, the 
u\ are by definition a basis for the Ringcl-Hall algebra, and the proposition proves 
that the transition matrix from the u\ to the x\ for the partitions |A| = r is (with 
respect to a suitable ordering) upper triangular with non-zero diagonal entries. 

Finally, 

(«( r ),U( r )) = (1 - g -1 ) -1 , so (x r ,x r ) = 1 - q^ 1 . 

It follows that we can define a monomorphism of self-dual graded Hopf algebras 

$i:A[t]—*Hi, tt-^q^ 1 , Cr(t) x r = (1 — g _1 )u( r ). 

We now compute the images of the other symmetric functions. For the complete 
symmetric functions, we use the formula 

r 

Y,t r ~ a hr-aCa(t) = (\-f)h r . 
a=l 

Proposition 10. We have 

r 

Xy" r a-? _1 ) e «*«(«) = a -?- r )E u *- 

a=l |A|=i — a I? I — '' 

$x(ftr) = E U S- 
l€l=r 

Proof. The coefficient of u j on the left hand side is given by 

o=l A 

Now, for fixed a and £, we have seen that 

^F A(a) - \{U <M 6 .U = M (o) }| - | Aut(M(o)) | • 

If we write 

da ■= d((a),0 = dimHom(Af (a) ,M 5 ), 

then this becomes 



A 

Thus the coefficient of on the left hand side is 

r 

<T r E - s^" 1 ) = ^ r (^ r - 9 dn ) = <T r (<f - i) = i - <T 7 



a=l 



Here we have used that do = 0, and that d r = r since the module has Loewy 
length at most r. □ 

We next consider the elementary symmetric functions, using the formula 

r 

E(-l) a e I -aC Q (t) = {f - l)e r . 
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Proposition 11. We have 

r 

(1 - q- 1 ) £(-l)°g(V) U(lr _ 0)ti(o) = (q- r - l)«G)« (1 r). 

a=l 

Thus 

$i(e r ) = qwu^ry 

Proof. Using Example (2) when a > 2 and Example (3) when a = 1, we can expand 
the left hand side to get 

r 

(i-g-^Ec-ir^V-. )««,) 

a=l 

r 

+ (1 - q- 1 ) J2(-l) a q^ (u ( i,-.-ia+l) + ^^(X—a)) 
a=2 

= _^(V)+r-l (1 _ r)u(lr) 

+ (i - g- 1 ) £(_i)«( 9 (v)+«--« _ g rs +i ) )u(1 _ o) . 

a— 2 

Since ( r ^ a ) + r — a = ('~2 +1 )> tms °q ua l s — 9^ 2 ^(1 — q~ r ) u {i r ) as required. □ 

For the power sum functions we use the formula 
r-i 

5^(1 -t r - a )pr- a Ca(t) = rc r (i). 
a=0 

For convenience we set 

y r := ^(l-g)...(l-g^)-> A . 

A|=r 

Proposition 12. We have 

r-1 

2J(1 - q a ~ r )y r - a x a = rx r + (q~ r - l)y r . 

a=l 

Thus 

$i(Pr)=y r = y £(l-q)---(l-q e ^- 1 )u x . 

|A|=r 

Proof. Substituting in for y and a; and multiplying by q r , we have on the left hand 
side 

E E E ^ - 1) • (1 -?)••• (1 - q^- 1 ) -q a (l- g" 1 )^)^. 
a=l |A|=r-a |f|=r 

We next observe that if F^ (o) ^ 0, then < £(£) - £(X) < 1. Hence for £ ^ (r) we 
can divide the coefficient of by (1 — q) ■ ■ ■ (1 — q £ (£)~ 2 ) to leave 

7e^E(<r"-i)-(i-(i-g- 1 )((i-«' (0 - 1 ) E 4-)+ E 

o=l C(A)=f(|) <?(A)<^(C) 
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We recall that for fixed a and £, and setting d a := dim Hom(M( a ) , M^), we have 

q a (l - q-^Hia) = N(M (o)l Mf)| = q d « q d ^ . 
A 

Furthermore, given a short exact sequence 

M (o) AQ -► A/a -» 0, 

we have that ^(A) = if and only if the image of M( a ) is contained in the radical 
of M ( . Since 

|Inj(M (a) ,rad(M 4 ))| = «r<«>|Inj(M (a+1)) Af € )| - g-^^+i _ 
we can substitute in to 7^ to get 

■r-l 

7c = E(« r " a - ^((^ - « do ") - <rV a+1 - = (i - s r )(i - 

0=1 

using that d = 0, = and d r = r. This shows that the coefficients of it£ on 
the left and right hand sides agree for all £ ^ (r). 

Now consider £ = (r). Then = <^A(r— a)j so the coefficient of M( r ) on the left 

hand side equals 

r-l 

(1 - q- 1 ) YP- - <f~ r ) = r(l - g" 1 ) + (T r - 1) 

0=1 

finishing the proof. □ 

Finally, we wish to show that 
Proposition 13. 

$!(Pa(*)) = q n{X) u x . 
Proof. We begin by noting that 

1 i p,<A 

as mentioned in the discussion in Section 4.2. Inverting this gives 
q n ^u x = $i(e v ) + 51 

Ai<A 

and since 

(q nW ux,<rV>u IA )=6xvb x (q- 1 )- 1 , 
the result follows from our characterisation of the Hall-Littlewood symmetric func- 
tions. □ 

As promised, we can now deduce the formulae 

Corollary 14. 

e r = P ( ir)(t), c r (t) = (i - t)P (r) (t), h r = ]T t nW P\(t), 

|A|=r 

p r = Y (1 - t _1 )(l - •••(!- ^ (A) )t" W P A (i). 

|A|=r 
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4.5. Integral Bases. As for the ring of symmetric functions, we can also consider 
an integral version of the Rmgel-Hall algebra. Since all the Hall polynomials have 
integer coefficients, we can consider the subring z[g ig -i]-ffi with Z[q, q _1 ]-basis the 
u\. Using Hall's Theorem, we deduce that <&i restricts to an monomorphism 

$i: Z A[t] -► z[m -i ] JTi ) t^q-\ P x {t) h-> q n(X) u x , 

and this induces an isomorphism with the ring zA[i, t~ 1 }. 

It follows that z[q. q --L}Hi is generated either by the images of the elementary 
symmetric functions or by the complete symmetric functions 

$i(e r ) =g( ; )it ( ir), $i(> r )= u x . 

|A|=r| 

A very important basis is the canonical basis. This was introduced by Lusztig 
in [32], and to define it we first need to introduce the bar involution. In Lusztig's 
geometric construction of the Ringcl-Hall algebra he showed that it is natural to 
consider a weighted basis 

U M . = u dimEnd(M)-dimA/ M ^ 

This basis is said to be of PBW-type since it 'lifts' the Poincare-Birkhoff-Witt 
(PBW) basis for the universal enveloping algebra of the associated semisimple Lie 
algebra in the Dynkin case. 

The bar involution is then defined via 

v = v^ 1 and u s = us for all semisimple modules S. 

This defines a ring isomorphism and moreover 

U M =UM + Y, a MNUN, 
M< d N 

where <d is the degeneration order on modules (see for example [3]). Let A be 
the matrix describing the transition from the um to the u M for modules of a fixed 
dimension. Then A is upper-triangular with ones on the diagonal, and since the 
bar involution has order two, we must have AA = Id. 

It follows that there is a unique upper-triangular matrix B with ones on the 
diagonal and entries Pmn(q ~ 1 ) above the diagonal satisfying /3mjv(^) € tZ[t] and 
B = BA. If we set 

b M :=u M + 2J PMN{q~ 1 )uN, 

M< d N 

then the 6m are bar invariant, b]\i = 6m- This is called the canonical basis, and is 
uniquely characterised by the two properties 

(a) b M = um + J2iu< d N /3j\/A(g _1 )"Ar with (3 MN {t) £ tZ[t] 

(b) b M = b M - 

For the cyclic quiver C\ we have dimEnd(MA) — dim Ma = 2n(A) and the basis 
of PBW-type is given by u\ = q n ^u\ = &i(P\(t)), so by the images of the Hall- 
Littlewood functions. Moreover, the degeneration order coincides with the opposite 
of the dominance order of partitions, and as in the proof of Proposition 13 we have 

*i(ev) =u x + Y,1 nW ~ nM fx^ and «A = *i(eA') + £&M*i(v)- 



24 ANDREW HUBERY 

Since the bar involution fixes the semisimples unr-\ = qwuftr) = <J>!(e r ) we have 
as required. 

We can therefore construct the canonical basis b\. This was done in [31] (see 
also [59]). 

Theorem 15. The canonical basis is given by the images of the Schur functions 

b\ = $i(s A ). 

Proof. Set b\ := 3>i(sx)- We need to check that the 6a satisfy the two properties 
given above. 
Since 

sx = P\{t) + K\»(t)P»(t), K Xfl (t) g tZ[t], 

Ai<A 

we see that 

bx = u x + Y ^Am(3 _1 )«m. e tZ ^- 

Also, since the $i(ca) are bar invariant and 

s\ = e\> + Y, ^cV' e Z ' 

we see that the 6a are also bar invariant. □ 

Using the bilinear form we may also define the dual canonical basis b* x . It im- 
mediately follows that 

b* x = ^(S x (t)). 

For reference we compute the first few canonical basis elements, using our earlier 
description of the Schur functions. 

& (i) =«(i) =«(i) 
6 (1 2 } = qu^) = u (1 2 } 

b(2) = U( 2 ) + U (1 2) = U( 2 ) + 9 _1 U(12) 

6 (1 3) = <7 3 U(13) = tt (1 3) 

6(12) = e«(i2) + + = U(i2) + + 

&(3) = "(3) + "(12) + «(1 3 ) = «(3) + 9 _1 M(12) + 9 _3 M(13) 

6(14) = <? 6 U(14) = fi (1 4) 

fyi 2 2) = <7 3 "(i 2 2) + q 3 (q 2 +Q + l)-"(i 4 ) = "(i 2 2) + q~ x (l + q^ 1 + q" 2 )u (1 4 ) 
6(22) = q 2 u {2 2) + M ( i2 2) + (q 4 + q 2 )M(i4) = u^-) + <T 3 U(i 2 2) + <7~ 2 (1 + <7~ 2 )w(i4) 
b (i3) = <7"(i3) + <7"(2 2 ) + + l)"(i 2 2) + (<7 3 +q 2 + q)u(i*) 

= "(13) + 9" 1 W( 2 2) + g _1 (l + g _1 )u(i2 2 ) + q~ 3 (l + q^ 1 + q~ 2 )u {1 i) 

b (4) = "(4) + "(13) + u (2 2 ) + «(1 2 2) + «(1 4 ) 

= "(4) + <? _1 "(13) + 9 _2 W(2 2 ) + 9~ 3 it(i 2 2) + 9 _6 '«(i'i) 
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5. Cyclic Quivers, II 

Wc now generalise our discussion to larger cyclic quivers. In this case, there is 
a natural monomorphism from the ring of symmetric functions to the centre of the 
Ringel-Hall algebra, Theorem 17. 

Let G n be the cyclic quiver with vertices 1, 2, . . . , n and arrows a, : i — ► i — 1 
(taken modulo n). 

a-3 



04 



«2 



1 

ai 



Define C n (k) to be the category of fc-representations of C„, i.e. the category of 
functors from C„ to finite dimensional fc-vector spaces. Thus a representation M is 
given by finite dimensional vector spaces M(i) for each vertex 1 < i < n and linear 
maps M(di) : M(i) — > M(i — 1) for each arrow a^. 

We can also view this as the category of finite dimensional modules over an 
hereditary order. Let P = k[T n ] and set 

( P TP T 2 P ••• T n - 1 P\ 

rpn—lp p TP • ■ • r pn—2p 

T n-2p T n-lp p ... T n-3p <_ M n (P). 



\ TP T 2 P T 3 P ■■■ P J 

Thus, for i < j, we have the P-module T J-i fc[T ra ] in position whereas for 

i > j we have T n+: >~ l k\T n \. The identification with C n (k) is given as follows. Let 
Eij e M n (P) be the standard basis. If M is an A ?l -module, then M(i) := EaM 
and M{ai) is induced by the action of TEi-u- (See for example [16].) 

As before, define C°(fc) to be the full subcategory of nilpotent objects. These 
are functors M such that the linear map 

M(aia 2 ■ •■o„) := M(a 1 )M(a 2 ) ■ ••M(a n ) e End(M(n)) 

acts nilpotcntly. Equivalently, these are those i?„-modulcs for which T n acts nilpo- 
tcntly. 

The category C®(k) has simple objects Mi for 1 < i < n where Mj(j) = k 5ij 
and Mi(a,j) = 0. Moreover, this category is again a uniserial length category. We 
can index the isomorphism classes of indecomposable modules by pairs (i; I) for 
1 < i < n and I > 1, where the indecomposable Mu.n has simple socle Mj and 
length (or dimension) I. Wc therefore identify i with (i; 1). 

Given a partition A we set Af(i ; A) : — More generally, given a multi- 

partition A = (A 1 , . . . , A") we set M\ := ® i Mu.^)- This yields a bijection between 
the set of isomorphism classes and the set of multi-partitions. In particular, this 
set is combinatorial, so independent of the field k. 

The category C°(fc) again satisfies our conditions, hence for each finite field k 
we can define the Ringel-Hall algebra H n (k) := H(C°(k)). We note that K = Z" 
via Mi i — ► Ci. Also, the radical of (— , — ) is generated by S := J2i e i- Thus Kq = 

Z n /(S) ^ z n -\ 
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5.1. Hall Polynomials. We have the following generalisation of Theorem 7, due 
to Guo [18]. 

Theorem 16 (Guo). There exist 

(1) integers d(X, fi) such that, over any field k, d(X, fx) := dimHom(A/,\, M^). 
In fact, 

dimHom(A/(j.;), M(j. m \) = |{max{0, I — m} <r<l:r=j — i mod n}\. 

(2) monic integer polynomials a\ such that, over any finite field k, 

a\(\k\) = a Mx = | Aut(M A )|. 

(3) integer polynomials such that, over any finite field k, 

Moreover, 

2de & F Xn ^ hi - h ^ - h w 

Guo's proof follows the approach outlined before by first showing that there exist 
polynomials i 7 ^ whenever M\ is semisimple. Then, since the semisimple modules 
generate the Ringel-Hall algebra, we can complete the proof of existence of Hall 
polynomials in the same way. 

Alternatively, the method given in [22] works for all cyclic quivers, so we can 
again easily reduce to the case when M% is indecomposable, where the result is 
trivial. Moreover, this method also allows one to obtain the upper bound for the 
degree of the Hall polynomials. 

5.2. Generalising Hall's Theorem. As before, we can define the generic Ringel- 
Hall algebra H n over Q(v). This has basis u\K a with a € Z n /(5), and we use the 
polynomials F^(v 2 ) instead of the integers F M * M . 

The analogue of Theorem 8 says that there is a natural map from A[t] to the 
centre Z n of H n , and that H n is the tensor product of Z n with the composition 
algebra C„. This is the subalgebra of H n generated by elements of the form u\K a 
such that dim Ext 1 (M\ , M\ ) = 0, or equivalcntly (M X ,M\) = h X \- If n > 1, then 
C n is generated by UiK a for 1 < i < n. If n = 1, then C\ = Q(v). 

Theorem 17 (Schiffmann [57], Hubery [20]). We have 

(1) H n = Z n ® C n as self-dual graded Hopf algebras. 

(2) Z n = Q(v)[x 1 ,x 2 , ■■■}, where 

x r := (-v- 2 ) rn J2 (-l) hxx a x (v 2 )u x . 

X:[M x ]=rS 
soc(Af^) square-free 

(3) there is a natural monomorphism of self-dual graded Hopf algebras 

<f>„ : A[t] — >• Z n , 1 1-> v~ 2n , c r h-> x r . 

Again, <!>„ induces an isomorphism with A[t] ® ^(t 1 / 2 ™). Note also that soc(Afx) 
is square- free if and only if A = (mi, . . . , m n ) for some integers m,. 
We remark that for n = 1 

Hi = Z\ and x r = (1 — v^ 2 )u^ = $i(c r ), 

so we recover Theorem 8 as a special case. 
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Also, we should note that the definition of the x r given here differs by ±1 to 
that originally given in [20]. More precisely, the original definition had a factor of 
(— l) r at the front, which was chosen to ensure that the indecomposable U( r o,...,o) 
always had a positive coefficient. We now have the sign (— l) r ", which means that 
the minimal elements always have a positive coefficient. Our reasons for 

doing this will become clear in Conjecture 19. 

We describe the first few such elements. Write x n , r for x r & H n and for conve- 



nience 


(and to save space) 


set a := v 


, := 1 — V 2 and abbreviate ur m n . 


"(mnp) ■ 










351,1 = 










351,2 = 










352,1 = 


-a/3(u (20 ) - 


f "(02)) 


+ /9 2 W(n) 




2^2,2 = 


a 2 l3(u [iQ) 4 


■«(04)) - 


- a>f3 2 (u {31) 


+ "(13)) +/? 2 "(ii) 


353,1 = 


" 2 /3(w ( 3oo) - 


+■ "(030) 


+ ""(003)) ~ 


«/3 2 (m(120) + "(012) + "(201)) + /3 3 u(iii 


^3,2 = 


a 4 /?(«(600) ■ 


+" "(060) 


+ "(006)) _ 


« 3 /? 2 (m(150) + "(015) + "(501)) 



- a 3 /? 2 (u (420) + U (042 ) + "(204)) + a 2 /? 3 ("(411) + 11(141) + "(114)) 



+ a 2 /? 2 (u(33 0) + U( 033) + "(303)) ~ ("(123) + "(312) + "(231)) + /? 3 "(222) 

It would be interesting to have expressions for the images of some of the other 
symmetric functions, for example p r , e r and h r . 

5.3. Outline of the Proof. We will follow an approach by Sevenhant and Van 
den Bergh [64], thus placing this result in a much broader context — that of all 
extended Dynkin quivers. 

For n > 2 set H := H n and recall that this is graded by Kq = Z™. We define a 
partial order on Kq whereby a > (3 if and only if a, > fa for all i; here a = ^+ a^ei 
as usual. We can therefore write 

a>0 

as a sum of its homogeneous parts. Note that 

H = Q(v) and H ei = Q(v)"i- 

We next define 

H ' a '■= ( X! H H j) c H a- 

This definition is sensible since we can treat the symmetric bilinear form on H like 
a positive definite form. For, the bilinear form on each H(k) with k a finite field 
is positive definite, as the u\ are pairwise orthogonal and each (u\, u\) is positive. 
Now, given any homogeneous x £ H, take a finite field k such that = \k\ 1 ^ 2 is 
neither a zero or pole of the coefficients of x. Then we can specialise x at Vk to give 
a non-zero element i of H(k), whence (x,x) > 0. 

We can therefore choose an orthogonal basis for each non-zero H' a , and if {Oj}jeJ 
is the union of these, then H is generated as an algebra by the 9j. 

Set ctj := [6j] G Kq. Then each 6j is primitive: 

A(9j) = 9 j ® 1 + K a . ®9j. 
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For, we can extend the {9j} to an orthogonal homogeneous basis {/-,} for H. Then 

&(8 J )=0 j <g)l+K aj ®6 j + Yl labfaK[f b ]® fb- 

[fa] + [h]= aj 
[/a],[A]>0 

Now, since [f a ] , [fb] < aj , we have 

= (OjJafb) = (A(^), fa ® fb) = lab- 

We next show that (a,, ay) < for i ^ j. For, we have 

A(0<0,-) = 9i9j <8 1 + ©.-JCcj 8) % + w (Q " aj) 6»^ Qi ® 6», + ® 9,9,. 

From this it follows that 

(9,9, - Bj6 u 9,6, - 9,9,) = 2(1 - v^ a ^)(9 u 9,)(9,,9,). 

Specialising to an appropriate H (k) for k a finite field, the left hand side will be 
non-negative, and since Vk > 1 we must have (a,, ay) < whenever i ^ j. 

Now, we have already observed that H ei = Q(v)ui. Hence we may assume that 
each Ui is in our set {9j}. For any other 9, we have (ctj,e,-) = for all i, whence 
ctj G rad( — , — ) = ZS. In this case we see from the calculation above that 

{9,9, - 9,9, ,9,9 j - 9j9,) = for all 9„ 

whence 

9,9 j — 9j9i = 

and so each 9, which is not of the form m is central in the Ringel-Hall algebra. 
We define 

C :=Q(v)[{ Ui }} and Z := Q(v)[{9,} \ {u,}]. 

Then C is the composition subalgcbra and Z is a central subalgebra. Both of these 
are graded Hopf subalgcbras, since the 9j are all homogeneous and primitive. They 
are also both self-dual, using that (x, x) = implies x = 0. Furthermore, Z is 
generated in degrees rS for r € N. 

Next we prove that there is a natural isomorphism 

H = ~Z®C. 

For, H is generated by the 9j and Z is central, so the multiplication map Z®C — > 
is surjective. To see that this map is injective, we first note that if x, x' £ Z and 
y, y' € C are homogeneous, then 

(xy,x'y') = (x,x')(y,y'). 

This follows since (— ,— ) is a Hopf pairing, and (Z, y) = for all homogeneous 
y e C with 7^ [y] in A" . 

Now extend {9j} \ {ui} to an orthogonal basis fj of Z. If we have 

X] = witn % e C i 

i 

then 

o = fjViJiVi) = (ft, fi){yhVi), 

3 
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whence m = 0. Thus H = Z®C as claimed. In particular we have the vector space 
decomposition 

H = Z® (J2 u i H )- 

i 

We can now deduce Schiffmann's characterisation 

Z = f|Ker(eO, 

i 

where e\ are given by 10 

{e'i(x),y) := (x,u iy ). 

Since the bilinear form is non-degenerate, this determines the operator e' t uniquely. 
Also, using that the form is a Hopf pairing, we have for homogeneous x and y that 

A(x) = e' i (x)Ki (g) Ui + other terms, 

where the other terms are linear combinations of the form u\ ® for \x ^ i, and 

e'^xy) = e' t {x)y + v^^xe'^y). 

It follows that P). Ker(e^) is a subalgcbra of H. 

Clearly each 9j ^ Ui lies in Ker(e^) since it is orthogonal to UiH. Thus Z C 
Hi Ker(e^). On the other hand, if x £ f] i Kcr(e^), then we can write x = x + y with 
y € Yli u iH an d x € Z. Hence y = x — x € Hi Ker(e^), so (y, y) = 0, whence y = 0. 

So far we have shown that H = Z®C with Z a central Hopf subalgcbra generated 
in degrees r5 and C the composition subalgebra, which is also a Hopf subalgcbra. 
Moreover, Z = f"|- Kcr(e-). 

We now use the explicit description of the x r to show that 

(e-(av),it A ) = (x r ,UiU\) = 

for all u\. Thus x r G p| ? - Ker(e^) = Z, and in particular, they are all central. 

Analogously to Proposition 9 we compute that the minimal term in the product 
Xfj, := Yli aJ/ij is precisely it M , where fi = (fj,, . . . , //). Using this we can prove that 
the x r are algebraically independent, that they generate the whole of the centre of 
H, and that 

A(x r ) = ^ i„® xb- 

a+b—r 

Finally, we calculate that 

(x r , x r ) = 1 — v 2n for r > 1. 

Thus 

Z = Q(w)[x 1 ,a; 2 ,...] =Z 
is the centre of H , and there is a monomorphism of self-dual Hopf algebras 
$„ : A[f] — > Z„, 1 1 ► u -2 ™, c r h-> .T r . 
This completes the proof. 



These operators are used by Kashiwara to define the crystal operators e^, fi on the quantum 
group [29]. 
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5.4. Integral Bases. Integral bases for the composition algebra C n have been 
given in [54] in terms of condensed words, with a more thorough treatment given 
in [10] in terms of the more general distinguished words. 

We would also like to study the canonical basis for the Ringcl-Hall algebra H n . 
We again set 

u x :=v h ^-^u x , where |A| =5^|A*|, 

i 

which will be our basis of PBW-type. 

Now, as mentioned in Section 5.1, the scmisimplc modules generate the Ringcl- 
Hall algebra so we can again define the bar involution by specifying that it swaps v 
and d -1 and fixes each ii\ whenever M\ is semisimple, which is if and only if each 
A = ((l mi ), . . . , (l" 1 ™)) for some integers mj. In this case, however, it is non-trivial 
to deduce that this docs indeed define a ring isomorphism. For, the scmisimplcs u\ 
are no longer algebraically independent. This was, however, shown in [68]. 

It is not hard to show that the transition matrix from any basis consisting of 
products of semisimples to the basis of PBW-type is upper-triangular with ones on 
the diagonal. It follows that 

where fi < A if and only if M\ <d M M , analogous to the case for n = 1. 

We can therefore define the canonical basis b\ as before. A detailed study of 
this was done in [11]. Also, it was shown in [57] that the centre Z n also has a nice 
description in terms of the dual canonical basis. This is the basis b* x dual to the 
canonical basis with respect to the bilinear form (— , — }. We call a multipartition 
A = (A 1 , . . . , A") aperiodic provided that for each r some m r (X l ) = 0; that is, some 
A* contains no part of size r. At the other extreme, we call A completely periodic 
provided that A 1 = • • • = A". 

Theorem 18 (Schiffmann). 

Z« = ©Q(«)&(A,...,A). 
A 

where the sum is taken over all partitions, so the (A, . . . , A) are completely periodic 
multipartitions. 

In his survey article [59], Schiffmann poses a question about the canonical basis 
and dual canonical basis elements corresponding to completely periodic functions. 
If we recall the vector space decomposition 

H n = Z n ®(J2u,H) 

i 

and let tt : H n — > Z n be the orthogonal projection onto the centre, then we know 
that for each partition A, both 6* A A j and 7t(6(a,...,a)) lie in Z n . 

Wc formulate the following conjecture, making Schiffmann's question more pre- 
cise. 

Conjecture 19. For each n > 1 we have 



& (a,...,a) = * n (S x (t)) and 7r(6 (A> ... >A) ) = $„(s A ). 
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In particular, 

7 * 

3-V (r,...,r)* 

We know that Sr r )(t) = c r (t), so that $ n (iS( r )(i)) = x r . This has minimal term 
corresponding to the completely periodic multipartition (r, . . . , r) , and 

a(r,...,r) = - and fy r ,...,r)(r,...,r) = |(?", •• ■ ,r)\ = rn, 

so that 

x r = (1 — q~ l ) n U( r r ) + higher terms, 
where the higher terms correspond to multipartitions A > (r, . . . , r) . On the other 
hand, we know that 

fr(r,...,r) = u {r....,r) + lower terms, 
where the lower terms correspond to multipartitions A < (r, . . . , r) . It follows that 

(x r , b\) = <5x(r,...,r) whenever A < (r, . . . , r). 

This offers some (minimal) support for the conjecture. One can however compute 
the first few canonical basis elements for n — 2 and see that the conjecture does 
hold there. For example 

b (2,0) = u_1 «(2,0) + W~\l,l), &(0,2) = U _1 U( 2 ,0) + 6(1,1) = "(1,1)- 

Therefore, since 

xi = -<? _1 (1 - g _1 )(w(20) + "(02)) + (1 - ? _1 ) 2 «(ii)> 

we see that 

6ji >1) =a;i = $ 2 (S (1 )(t)). 
We finish by mentioning that the crystal graph of the canonical basis for H n 
was determined in [30]. This describes how the operators e, (or equivalently e^) act 
on the canonical basis. The authors prove that the crystal graph decomposes into 
infinitely many components, labelled by the periodic multipartitions. Moreover, 
the aperiodic partitions form one connected component, isomorphic to the crystal 
graph of type A„_i, as was shown in [35]. 
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